On Barbs and Labels in Reactive Systems
نویسندگان
چکیده
Reactive systems (RSs) represent a meta-framework aimed at deriving behavioral congruences for those computational formalisms whose operational semantics is provided by reduction rules. RSs proved a flexible specification device, yet so far most of the efforts dealing with their behavioural semantics focused on idem pushouts (IPOs) and saturated (also known as dynamic) bisimulations. In this paper we introduce a novel, intermediate behavioural equivalence: L-bisimilarity, which is able to recast both its IPO and saturated counterparts. The equivalence is parametric with respect to a set L of RSs labels, and it is shown that under mild conditions on L it is indeed a congruence. Furthermore, L-bisimilarity can also recast the notion of barbed semantics for RSs, proposed by the same authors in a previous paper. In order to provide a suitable test-bed, we instantiate our proposal by addressing the semantics of (asynchronous) CCS and of the calculus of mobile ambients.
منابع مشابه
Deriving Barbed Bisimulations for Bigraphical Reactive Systems
We study the definition of a general abstract notion of barbed bisimilarity for reactive systems on bigraphs. More precisely, given a bigraphical reactive system, we define the corresponding barbs from the contextual labels given by the IPO construction, in a general and systematic way. These barbs correspond to observe which names on the interface are actually involved in reactions (and how). ...
متن کاملTowards a General Theory of Barbs, Contexts and Labels
Barbed bisimilarity is a widely-used behavioural equivalence for interactive systems: given a set of predicates (denoted “barbs”, and representing basic observations on states) and a set of contexts (representing the possible execution environments), two systems are deemed to be equivalent if they verify the same barbs whenever inserted inside any of the chosen contexts. Despite its flexibility...
متن کاملA Novel Intrusion Detection Systems based on Genetic Algorithms-suggested Features by the Means of Different Permutations of Labels’ Orders
Intrusion detection systems (IDS) by exploiting Machine learning techniques are able to diagnose attack traffics behaviors. Because of relatively large numbers of features in IDS standard benchmark dataset, like KDD CUP 99 and NSL_KDD, features selection methods play an important role. Optimization algorithms like Genetic algorithms (GA) are capable of finding near-optimum combination of the fe...
متن کاملUnderstanding and Using Patterns of Food Labeling Systems and their Determinants by Medical Students of Tabriz University of Medical Sciences, Iran
Background and Objectives: Increased public knowledge concerning roles of nutrition in prevention of non-communicable diseases have urged people to select healthy foods. The aim of this study was to investigate levels of understanding and use of food labeling systems and their determinants by medical students of Tabriz University of Medical Sciences, Tabriz, Iran. Materials and Methods: In a c...
متن کاملBiology and propagation of tiger barb (Capoeta tetrazona)
The production and trade of ornamental fish is one of the most profitable sectors of aquaculture and is growing and developing in Asia and around the world. Tiger barb is an interesting fish that has long been in Iranian aquariums and has attracted the attention of enthusiasts. The barbs are a subfamily (Cyprinidae) of freshwater fishes native to Southeast Asia. The natural geographical range o...
متن کامل